"Paparazzi" dicipta oleh penulis lagu asal Sweden, Fredrik Thomander dan Johan Becker, dan dihasilkan oleh penerbit Amerika, Miles Walker.

Video teater untuk "Paparazzi" dikeluarkan di saluran Youtube rasmi SM Entertainment pada 29 Mei 2012. Acara televisyen Jepun, Zip!, Kemudian juga menayangkan teater yang sama diikuti dengan 22 saat cuplikan lagu tersebut.